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DETAILED ACTION 

1 . This action is response to communication: RCE filed on 12/26/2007. 

2. Claims 1-20 and 26-38 are currently pending in this application. Claims 1,12 
and 26 are independent claims. 

3. No new IDS has been received since the previous Office Action 

4. Receipt is acknowledged of a request for continued examination under 37 CFR 
1 .114, including the fee set forth in 37 CFR 1.17(e) and a submission, filed on 
12/26/2007. 

Response to Arguments 

5. Applicant's arguments filed 12/26/2007 have been fully considered but they are 
not persuasive. 

As per claim 1 , the applicants have amended the claims to recite "calculations 
that generate the one or more codes do not employ M2 or an encryption of M2." 
However, this is a negative limitation that is not supported by the original specification. 
Further, as understood by the examiner, this is contradictive to the applicant's 
specification and claims. In Figure 1 , it shows that k is used to generate codes. K is 
part of an encryption of M2. 

Also, as per claim 1 , the applicants have argued that Pintsov does not teach 
where M2 cannot be derived from these calculations of one or more codes." However, 
as previously argued, Pintsov teaches a hash. The applicant's argue that one-wayness 
does not mean irreversibility" of processing the hash state. However, the Office 
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contends that hashes are one way functions that cannot be reversed, as that is the very 
essence of a hash function. 

In other claims, the applicants have argued that the Pintsov and Venkatesan 
combination does not teach the claimed mathematical function M2 = H 0 (Mi,g k ). 
However, the Office contends that it does. The formula found in Venkatesan in col. 13 
just shows that a value is the hash of two variables concatenated together (g k and M). 
The formula recited here is r = HASH (g k o M). The applicants contend that the r in this 
formula is not calculated to correspond to the relationship between M1 and M2 as 
claimed in claim 1 . Whether this is true or not, the Venkatesan reference is used to 
show that this equation is known. The 103 rejection shows that it would be obvious to 
use this kind of equation in the application of determining M1, as shown in Pintsov. 
Pintsov already teaches hashing components and messages, and it would be obvious 
to try other hashing equations. 

Further, in regards to this equation, the applicants argue that the references do 
not teach where g is a fixed element or order q in a fixed group. However, it does. In 
order for the equation to work, g must be a fixed element. The claim recites that it is a 
fixed element of order q, but there are no limitations to what q can be. Thus, as q can 
be anything, g is a fixed element of order q as q is unbounded. 

In other claims, the applicant argues that the Pintsov combination does not teach 
where the messages have a pre-determined length, and that the length of the 
combination of two or more codes is less than the message's defined length. However, 
this is inherent, if not obvious, as shown in Pintsov. Pintsov shows in paragraph 6 the 



Application/Control Number: 10/625,363 Page 4 

Art Unit: 2134 

limitations of the previous art, where bandwidth problems arise as a signature 
compenent is at least the number of bitsin a cryptographic hash. Pintsov's method 
overcomes this though, as it increases bandwidth efficiency by reducing the length of 
the signature component through the methods taught throughout the specification and 
through hashing. Further, paragraph 9 of Pintsov teaches that the relative sizes of the 
portions are determined by the application itself. So, depending on how this method is 
applied, the sizes will be adjusted in accordance once the application is determined. 
The application will always be determined before the portions are created though. 



Claim Objections 

6. The previous claim objections have been withdrawn. 

7. Claims 4 and 8 are objected to under 37 CFR 1 .75(c), as being of improper 
dependent form for failing to further limit the subject matter of a previous claim. 
Applicant is required to cancel the claim(s), or amend the claim(s) to place the claim(s) 
in proper dependent form, or rewrite the claim(s) in independent form. Claims 4 and 8 
does not limit any further the limitations found in claim 1 . 



Claim Rejections - 35 USC §112 



8. The following is a quotation of the first paragraph of 35 U.S. C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 
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9. Claims 1-6, 8-20, and 26-38 are rejected under 35 U.S.C. 112, first paragraph, as 
failing to comply with the written description requirement. The claim(s) contains subject 
matter which was not described in the specification in such a way as to reasonably 
convey to one skilled in the relevant art that the inventor(s), at the time the application 
was filed, had possession of the claimed invention. 

As per these claims, the independent claims recite wherein the calculations that 
generate the one or more codes do not employ an encryption of M2. However, this is a 
negative limitation that is not supported by the specification. 

Also, as per claims 5, 6, 15, 16, 31 , and 32, the claims recite that a message has 
a pre-determined length. However, this is not taught by the original specification. 

1 0. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claims 1-6, 8-20, and 26-38 rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

As per claims 1-6, 8-20, and 26-38, the claims recite the caculations do not 
employ an encryption of M2. However, the claims recite that the variable k is used, 
which is an encrypted form of M2. 



Claim Rejections - 35 USC § 103 
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1 1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

12. Claims 1-4, 7, and 10 are rejected under 35 U.S.C. 103(a) as being obvious over 
Pintsov European Patent Application EP 1083700 A2 (03/14/2001) (hereinafter 
Pintsov), in view of Venkatesan et al US Patent No. 6,209,093 (hereinafter 
Venkatesan). 

1 3. Claims 7-8,11-14,1 7-20, 26-28, 30, 33, 34, 36, and 37 are rejected under 35 
U.S.C. 103(a) as being unpatentable Pintsov as above, and further in view of 
Venkatesan et al. US Patent No. 6,209,093 (hereinafter Venkatesan).. 

As per claim 1, Pintsove teaches a computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs a method 
comprising: obtaining a message M having two portions, wherein M1 is one of the 
portions of the M and M2 is another (paragraph 8, wherein M2 is the hidden first portion, 
and M1 is the visible second portion); generating one or more codes having a 
combination with M2 implicitly embedded therein, wherein calculations that generate the 
one or more codes do not employ M2, and M2 cannot be derived from these 
calculations of one or more codes (paragraphs 8 and 19-24, wherein codes are 
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generated using c; also see paragraph 23, wherein the final signature is created utilizing 
s,c, and v; further M2 cannot be derived from C, as a hash function is used (paragraph 
20, wherein a hash function is always one-way) ); reporting the one or more codes, by 
which reporting the one or more codes facilitates a cryptographic technique for 
protecting digital media (paragraphs 23-24, wherein s, c, and v are reported to form a 
signature). 

Pintsove teaches though utilizing EIGamal equations though in paragraph 23, 
which utilize similar equations. However, the claimed equation is not explicitly shown in 
Pintsove. However, this is shown in Venkatesan, such as in col. 13 lines 10-15. 

At the time of the invention, it would have been obvious to combine the teachings 
of Venkatesan with Pintsov. One of ordinary skill in the art would have been motivated 
to perform such an addition to increase security. Although the equation shown in 
Venkatesan are slightly different (the r instead of M2), it would have been obvious to 
modify this equation to apply in this scenario, as it increases security. Further, 
Venkatesan is analogous art, as it is directed toward cryptographic signatures and 
authentication. Further, the use of a different equation to achieve a similar result is not 
novel. Venkatesan already teaches this equation, and it would be obvious to try and 
utilize in the Pintosve application. Because this is the case, this calculation can be used 
in calculating two codes, as there are two message portions in Pintsov. Also, as taught 
through Pintsov, the two message components are calculated differently (Figure 1, 
paragraph 8, 20, 21), and thus, the calculations of the codes are not identical. Further, 
more details on the equations may be found in Pintsove, such as in paragraphs 14 and 
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29, wherein DES and SHA both employ non-linear mathematical functions. Further, 
more details can be found in Venkatesan col. 12 line 42 to col. 13 line 20. 



As per claim 2, Pintsove teaches wherein the method further comprises 
producing a digital signature (DS) comprising M1 and the reported one or more codes 
(paragraph 8 and 23). 

As per claim 3, Pintsove teaches wherein two or more codes are generated by 
the generated and reported by the reporting (paragraph 8, wherein one code is the first 
component, and the second code is the second component; also detailed in paragraphs 
19-24). 

As per claim 4, Pintsove teaches wherein a mathematical function for calculating 
one code is not identical to a mathematical function for calculating another code 
(paragraph 8, 20, 21 ; Figure 1 ). 

As per claim 7, Pintsov, as understood by the Examiner, does not explicitly teach 
all the limitations of this claim. Pintsove teaches though utilizing EIGamal equations 
though in paragraph 23, which utilize similar equations. However, this formula is not 
explicitly shown in Pintsove. However, this is shown in Venkatesan, such as in col. 13 
lines 10-15. 

Claim 8 is rejected using the same basis of arguments used to reject claim 7. 
Non-linear mathematical functions are taught throughout Pintsove, such as in 
paragraphs 14 and 29, wherein DES and SHA both employ non-linear mathematical 
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functions. Further, more details can be found in Venkatesan col. 12 line 42 to col. 13 
line 20. 

As per claim 10, Pintsove teaches wherein the method further comprises 
producing a digital signature (DS) comprising M1 and the reported codes r and s 
(paragraphs 8 and 29, wherein the signature is (s, c, V). 

Claim 1 1 is rejected using the same basis of arguments used to reject claim 1 . A 
peripheral device is taught in Venkatesan in col. 6 lines 5-15. 

Independent claim 12, as best understood by the Examiner, is rejected using the 
same basis of arguments used to reject claims 8 and 9. 

Claim 13 is rejected using the same basis of arguments used to reject claim 10. 

Claim 14 is rejected using the same basis of arguments used to reject claim 8. 

Claim 17 is rejected using the same basis of arguments used to reject claim 9 

above. 

Claim 18 is rejected using the same basis of arguments used to reject claim 8 

above. 

Claim 19 is rejected using the same basis of arguments used to reject claim 10 

above. 

Claim 20 is rejected using the same basis of arguments used to reject claim 1 1 

above. 
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Independent claim 26 is rejected using the same basis of arguments used to 
reject claim 1 above. 

Claim 27 is rejected using the same basis of arguments used to reject claim 10 

above. 

As per claim 28, Pointsov teaches a digital signature created throughout the 
reference. As the digital signature is created on a computer, as taught throughout the 
reference, it would be inherent that the digital signature is stored on a computer- 
readable medium, at least temporarily. The other limitations of the claims are rejected 
using the same basis of arguments used to reject claim 27. 

Claim 30 is rejected using the same basis of arguments used to reject claim 8. 

Claim 33, as best understood by the Examiner, is rejected using the same basis 
of arguments used to reject claim 12 above. 

Claim 34 is rejected using the same basis of arguments used to reject claim 8. 

Claim 36 is rejected using the same basis of arguments used to reject claim 10, 
wherein a message is a digital signature. 

As per claim 37, it is inherent to the teachings of Pintsov that a computer- 
readable medium embodies a message, as the processes of Pintsov require a 
computer. 

14. Claims 5, 6, 15, 16, 29, 31, 32, 35, and 38 are rejected under 35 U.S.C. 103(a) 
as being obvious over Pintsov and Venkatesan as applied above. 
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As per claim 5, Pintsov teaches wherein the message M has a predetermined 
length (paragraph 9, wherein M1 and M2 (the combination of M1 and M2 make up M) 
have a determined length). However, at the time of the invention, Pintsov does not 
explicitly teach wherein the length of the combination of the two or more codes is less 
than the message's defined length. Pintsov teaches though that the two codes are 
hashed though in paragraph 8 and throughout the reference. It is well known in the art 
that hashing reduces the data into a small number that serves as a fingerprint. If both 
the codes were hashed to less than half the size, it would be true that the length of a 
combination of two or more codes is less than the message's defined length. 

At the time of the invention, it would have been obvious to have the length of a 
combination of two or more codes to be less than the message's defined length. One of 
ordinary skill in the art would have been motivated to perform such an addition to 
increase the speed of the whole process and a better flow of data by having codes that 
are smaller than half the size of the original message. 

As per claim 6, Pintsov teaches wherein M2 has a predetermined length 
(paragraph 9, wherein M2, the first portion, has a size determined by an application). 
However, at the time of the invention, Pintsov does not explicitly teach wherein the 
length of the combination of the two or more codes is less than the defined length of 
M2. Pintsov teaches though that the two codes are hashed in paragraph 8 and 
throughout the reference. It is well known in the art that hashing reduces the data into a 
small number that serves as a fingerprint. If both the codes were hashed to less than 
half the size, it would be true that the length of a combination of two or more codes is 
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less than M2's defined length. Further, paragraph 6 of Pintsov teaches that the 
invention is designed to increase bandwidth efficiency through the hashing of and 
methods taught throughout the specification by decreasing the number of bits. 

At the time of the invention, it would have been obvious to have the length of a 
combination of two or more codes to be less than M2's defined length. One of ordinary 
skill in the art would have been motivated to perform such an addition to increase the 
speed of the whole process and a better flow of data by having codes that are smaller 
than half the size of the original message. 

Claims 15 and 16 are rejected using the same basis of arguments used to reject 
claims 5 and 6 above. 

As per claim 29, Pointsov does not explicitly teach wherein a digital signature is 
embodied as human-readable indicia on a human readable medium. However, a digital 
signature embodied as human-readable indicia on a human-readable medium is well 
known in the art and it would have been obvious to do so. One of ordinary skill in the 
art would have been motivated to perform such an addition as to be able to provide a 
digital signature so that humans can be able to see it and confirm the signature visually. 
Also, providing a signature that can be confirmed visually would be practical and would 
require less calculations. The remaining limitations of the claims are rejected using the 
same basis of arguments used to reject claim 27 above. 

Claim 31 is rejected using the same basis of arguments used to reject claim 5 

above. 
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Claim 32 is rejected using the same basis of arguments used to reject claim 6 

above. 

As per claim 35, Pointsov teaches all the limitations of the claims, but does not 
explicitly teach wherein the predefined mathematical function for is quadratic. As can 
be seen in the rejection for claim 34, Pointsov teaches that the predefined mathematical 
function for s is non-linear. However, a quadratic equation is well known in the art, and 
would be obvious to implement. At the time of the invention, it would have been 
obvious to one of ordinary skill in the art to include a quadratic as the mathematical 
function for s. Quadratics are well known in the art, and easy to solve, and it would 
have been obvious to include a quadratic equation as a non-linear equation. 

Claim 38 is rejected using the same basis of arguments used to reject claim 29 
and 36 above, wherein a digital signature is a type of a message. 

Allowable Subject Matter 

15. Claims 9, 12, and 33 may be allowable if rewritten to overcome the rejection(s) 
under 35 U.S.C. 112, 2nd paragraph, set forth in this Office action and to include all of 
the limitations of the base claim and any intervening claims. However, this is subject to 
change depending on how the claim is interpreted after the amendments. 



Conclusion 
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16. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JASON K. GEE whose telephone number is (571)272- 
6431 . The examiner can normally be reached on M-F, 7:00 am to 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kambiz Zand can be reached on (571 ) 272-381 1 . The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Jason Gee 
Patent Examiner 
Technology Center 2134 
08/07/2007 

/Kambiz Zand/ 

Supervisory Patent Examiner, Art Unit 2134 



